#include<bits/stdc++.h>
using namespace std;
vector<int> v2;vector<int> v;int n;
int dfs(int p){
    if(p==n)return 0;
    int ans=0,ans2=0;
    for(int i=0;i<=1;i++){
        v2[p]=i;
        for(int j=p-1;j>=0;j--){
            
            if(v2[j]==i){
                if(v[j]==v[p])ans=v[j];
                else ans=0;
                break;
            }
        }
        ans2=max(ans2,ans+dfs(p+1));
    }
    return ans2;
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w+",stdout);
    int t;
    cin>>t;
    while (t--)
    {
        //int n;
        v.resize(0);
        v2.resize(0);
        /* code */cin>>n;
    //v.resize(n);
    v2.resize(n);
    for(int i=0;i<n;i++){
        int d;
        cin>>d;
        v.emplace_back(d);

    }cout<<dfs(0);
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
    
}